Program Synthesis Using Dual Interpretation
نویسندگان
چکیده
We present an approach to component-based program synthesis that uses two distinct interpretations for the symbols in the program. The first interpretation defines the semantics of the program. It is used to specify functional requirements. The second interpretation is used to capture nonfunctional requirements that may vary by application. We present a language for program synthesis from components that uses dual interpretation. We reduce the synthesis problem to an exists-forall problem, which is solved using the exists-forall solver of the SMT-solver Yices. We use our approach to synthesize bitvector manipulation programs, padding-based encryption schemes, and block cipher modes of operations.
منابع مشابه
Raising Distillate Selectivity and Catalyst Life Time in Fischer-Tropsch Synthesis by Using a Novel Dual-Bed Reactor
In a novel dual bed reactor Fischer-Tropsch synthesis was studied by using two diffrent cobalt catalysts. An alkali-promoted cobalt catalyst was used in the first bed of a fixed-bed reactor followed by a Rutenuim promoted cobalt catalyst in the second bed. The activity, product selectivity and accelerated deactivation of the system were assessed and compared with a conventional single bed r...
متن کاملElectrical μ-Lens Synthesis Using Dual-Junction Single-Photon Avalanche Diode
This work presents a dual-junction, single-photon avalanche diode (SPAD) with electrical μ-lens designed and simulated in 90 nm standard complementary metal oxide semiconductor (CMOS) technology. The evaluated structure can collect the photons impinging beneath the pixel guard ring, as well as the pixel active area. The fill factor of the SPAD increases from 12.5% to 42% in comparison with simi...
متن کاملDual peer mentoring program: exploring the perceptions of mentors and mentees
Background: Despite the advantages of dual peer mentoring, there are a few reports of implementing and evaluating such programs for medical students. This study aimed at exploring the perceptions of mentors and mentees about the dual peer mentoring program for the first year undergraduate medical students of Tehran University of Medical Sciences. Methods: This...
متن کاملEstimation of Concentrations in Chemical Systems at Equilibrium Using Geometric Programming
Geometric programming is a mathematical technique, which has been developed for nonlinear optimization problems. This technique is based on the dual program with linear constraints. Determination of species concentrations in chemical equilibrium conditions is one of its applications in chemistry and chemical engineering fields. In this paper, the principles of geometric programming and its comp...
متن کاملLecture notes 5: Duality in applications
We have already seen how to take the dual of a linear program in general form. However, when we are solving a problem using linear programming, it can be very enlightening to take the dual of the linear program for that particular problem. Typically, in the context of the problem under study, it is possible to give a natural interpretation to the dual variables, and this also often leads to nat...
متن کامل